Basins of attraction for several methods to find simple roots of nonlinear equations
نویسندگان
چکیده
There are many methods for solving a nonlinear algebraic equation. The methods are classified by the order, informational efficiency and efficiency index. Here we consider other criteria, namely the basin of attraction of the method and its dependence on the order. We discuss several third and fourth order methods to find simple zeros. The relationship between the basins of attraction and the corresponding conjugacy maps will be discussed in numerical experiments. The effect of the extraneous roots on the basins is also discussed. Published by Elsevier Inc.
منابع مشابه
On a family of Halley-like methods to find simple roots of nonlinear equations
Keywords: Basin of attraction Simple roots Nonlinear equations Halley method Euler–Chebyshev method a b s t r a c t There are many methods for solving a nonlinear algebraic equation. Here we introduce a family of Halley-like methods and show that Euler–Chebyshev and BSC are just members of the family. We discuss the conjugacy maps and the effect of the extraneous roots on the basins of attracti...
متن کاملBasins of attraction for several third order methods to find multiple roots of nonlinear equations
There are several third order methods for solving a nonlinear algebraic equation having roots of a givenmultiplicitym. Here we compare a recent family of methods of order three to Euler– Cauchy’s method which is found to be the best in the previous work. There are fewer fourth order methods for multiple roots but we will not include them here. Published by Elsevier Inc.
متن کاملCorrigendum to "On a family of Laguerre methods to find multiple roots of nonlinear equations"
There are several methods for solving a nonlinear algebraic equation having roots of a given multiplicity m. Here we compare a family of Laguerre methods of order three as well as two others of the same order and show that Euler–Cauchy’s method is best. We discuss the conjugacy maps and the effect of the extraneous roots on the basins of attraction. Published by Elsevier Inc.
متن کاملContrasts in the basins of attraction of structurally identical iterative root finding methods
Keywords: Nonlinear equations Iterative methods Order of convergence Basins of attraction a b s t r a c t A numerical comparison is performed between three methods of third order with the same structure, namely BSC, Halley's and Euler–Chebyshev's methods. As the behavior of an iterative method applied to a nonlinear equation can be highly sensitive to the starting points, the numerical comparis...
متن کاملCorrigendum to "Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations"
Several optimal eighth order methods to obtain simple roots are analyzed. The methods are based on two step, fourth order optimal methods and a third step of modified Newton. The modification is performed by taking an interpolating polynomial to replace either f ðznÞ or f ðznÞ. In six of the eight methods we have used a Hermite interpolating polynomial. The other two schemes use inverse interpo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 218 شماره
صفحات -
تاریخ انتشار 2012